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An enhanced interworking function (E-IWF) supports a 
method of direct digital interworking between a radio tele- 
communications network and standard Internet Protocol (IP) 
routers. A general purpose interworking function performs 
speech transcoding and data interworking. A specific trans- 
lation interworking function translates directly between 
mobile -specific voice encoding and Voice-over-IP protocols, 
and between mobile-specific fax encoding and Fax-on-IP 
protocols. The method provides interworking between cel- 
lular protocols in a time division multiple access (TDMA) 
cellular telecommunications network, and Internet protocols 
being utilized by an Internet End-System (ES) or fax gate- 
way. 

19 Claims, 5 Drawing Sheets 



.15 



14 



.13 



21 



22- 



Voice (AFR) 




Voice 
(AFR) 


Voice 
over IP 


--23 


Voice 
over IP* 


21 — 


^-24 


UDP 


^25 


UDP* 


IP 


IP 


IS 136 


IS136 


Lower 
Layers 




Lower Layers 


22- 


--26 



-23 

•24 
•25 
•26 



07/09/2004, EAST Version: 1.4.1 



US 6,385,195 B2 

Page 2 



OTHER PUBLICATIONS 

Chang et al., Architecture Alternative for Wireless Data 
Services: Interworking with Voiceband Modem, IEEE, pp. 
1-8, Sep. 1996.* 



"MICOM Voice/IP Gateway to Interoperate with Microsoft 
NetMeeting 2.0 for Off-Net Calling"; News Release; Apr. 
28, 1997. 

* cited by examiner 



07/09/2004, EAST Version: 1.4.1 



U.S. Patent May 7,2002 Sheet 1 of 5 US 6,385,195 B2 



15 



L 



17 







RBS 


MS 






Rodio l/F Voice Encoding 

FIG. 1 



•13 



12 



over IP Terminal 



21 



22 



15 



Voice (AFR) 



IS 136 



21 



22- 



14 



Voice 
(AFR) 


Voice 
over IP 
UDP 


IP 


IS136 


Lower 
Layers 



•23 



• 24 



■25 



MS 



E-IWF 

FIG. 2 



-26 



13 



Voice 
over IP* 



UDP* 



IP 



Lower Layers 



■23 

•24 
25 

•26 



Internet ES 



07/09/2004, EAST Version: 1.4.1 



U.S. Patent 



May 7, 2002 



Sheet 2 of 5 



US 6,385,195 B2 



(o) 

AFR voice frame 



Interleaved 
into 



i 



LI 



1 


2 


3 


4 


5 


6 


TDMA frame 



(b) 



(c) 



f AFR 
J-coder 



PCM 
Yoice/ M 

J i viz 



Internet 
Pocket 
coder 




/' 5 


/ 7 


MSC 




MS 




RBS 











14 



E-IWF 



FIG. 3 



(d) 

Internet voice frame 



UDP frame 



t \ 



_ip_ 



Segmented 

into 1 
or more IP 
datagrams 



Ethernet frame 



33- 



E- 


■IWF 




Voice Application 






RTP 


^32 


RSVP 


UDP 




IP 






Link/ 
Phys 





Real-time Router 



Internet ES (or Host) 



14 





Voice Aoolication 




■ J>Z 


32-" 


RTP 




RSVP- 


-RSVP 


UDP 


RSVP 


IP 


IP 




IP 




Link/ 
Phys 


Unk/ 
Phys 




Link/ 
Phys 










\ 


31 



-33 



FIG. 4 



07/09/2004, EAST Version: 1.4.1 



U.S. Patent May 7, 2002 



Sheet 3 of 5 



US 6,385,195 B2 




07/09/2004, EAST Version: 1.4.1 



U.S. Patent May 7, 2002 Sheet 4 of 5 US 6,385,195 B2 



CM 



X 




o 


O .E 




CL — 



0) 

c 



o 
o 



X 

o 



C7> 



X 

o 



CO 
CO 



Q_ — 0) 
C 

o 



CO 



x ^9= 
o -go 



oo 

CO 



o 



Q 



o 

1 

o 



X 

o 



in 

rO 



O 
ro 

T 
CO 



I* 

9 q 



CO 

ro 



CO 



I 



a 

CO 



CO 
CO 

cr 



CO 



8H 



CM 
CO 



in 
ro 



o 



CO 



<o 

C/> 



E 



I I t 



CO 



O 
ro 



CM 



X 

o 
u_ 

I 

o 



s 



O 



CM 

> 

CP l 
ai 

x 
> 



o 

ro 



CO 



CO 
K) 

I 

CO 



♦ i i 



CO 



07/09/2004, EAST Version: 1.4.1 



U.S. Patent May 7, 2002 Sheet 5 of 5 US 6,385,195 B2 



MOBILE FAX CALL 
IS INITIATED (IS- 136) 



CALL ORIGINATION 



RLP SETUP 



81 



■82 



83 



MS/TERMINAL SCANS, 
ENCODES, AND COMPRESSES 



84 



t 


^85 


E-IWF INITIATES T.30 CALL 
ESTABLISHMENT SEQUENCE 
(HANDSHAKE) WITH FAR-END 
FAX MACHINE 








E-IWF USES FAX MODEM TO 
GENERATE MODULATED VOICE 
BAND SIGNAL 


V 86 








E-IWF RECODES VOICE BAND 
SIGNAL USING 
VOICE-OVER-IP CODEC 


^87 








CODEC OUTPUT IS FRAMED 
USING UDP AND SEGMENTED 
INTO IP DATAGRAMS 


^88 









E-IWF TRANSMITS T.4/T.6 
ENCODED INFORMATION AS 
UDP FRAMES ON IP 



■89 



FAX-ON-IP GATEWAY RECEIVES 
IP DATAGRAMS AND CONVERTS 
THEM TO FAX MODEM 
VOICE BAND INFORMATION 



90 



FAX MODEM VOICE BAND 
INFORMATION SENT TO 
FAR-END FAX MACHINE 



91 



FIG. 8 



07/09/2004, EAST Version: 1.4.1 



US 6,385, 

1 

ENHANCED INTERWORKING FUNCTION 
FOR INTERFACING DIGITAL CELLULAR 
VOICE AND FAX PROTOCOLS AND 
INTERNET PROTOCOLS 

5 

BACKGROUND OF THE INVENTION 

1. Technical Field of the Invention 

This invention relates to radio telecommunication sys- 
tems and, more particularly, to a system and method of jq 
interfacing digital mobile radio voice and fax protocols with 
Internet Protocols. 

2. Description of Related Art 

Recently, Internet (Internet Protocol (IP)-based) tele- 
phone products and services have been introduced that 15 
promise enhanced speech quality and connectivity to other 
Internet subscribers and to regular (non-IP) telephone sub- 
scribers. With increases in Internet bandwidth and the 
deployment of enhanced IP-based, real-time protocols 
(RTP) and reservation protocols (RSVP), the Internet is 20 
poised to eventually offer the type of speech quality that 
standard land -line subscribers have come to expect. These 
developments are not just limited to the public internet, but 
apply to private intranets and Local Area Networks (LANs) 
as well. 25 

The Internet already offers broadcast and multicast capa- 
bilities (through MBONE routers) that have the potential to 
emulate conference call services. Other computer telephony 
features using the Internet are now finding their way into 
commercially available software applications. 30 

Existing radio telecommunication systems such as the 
Global System for Mobile Communications (GSM, Time 
Division Multiple Access (TDMA) systems such as the 
Digital Advanced Mobile Phone System (D-AMPS) (IS- 35 
136), Code Division Multiple Access (CDMA) (IS-95) 
systems, and Personal Communication Services (PCS) sys- 
tems all utilize digital speech codecs for the transmission of 
speech information, and have all specified support for a 
digital asynchronous circuit-mode data service utilizing an 4Q 
Interworking Function (IWF). The standards for these sys- 
tems are hereby incorporated by reference herein. The role 
of the IWF is to provide a translation function between the 
specialized data protocols used by the radio telecommuni- 
cation systems and the standard land-line data protocols. 45 
More specifically, the IWF provides translation functions 
between the digital radio link protocols (RLP) and land-line 
analog modems, Integrated Services Digital Network 
(ISDN) terminals, terminal adapters, and packet data net- 
works. Functions performed in the IWF include rate adap- 5Q 
tation between the transmission rate over the air interface 
and the transmission rate over the land lines. Thus, the IWF 
performs flow control, error control, sequence control, data 
buffering, encryption, compression, etc. 

The existing IWF, however, does not perform interwork- 55 
ing functions between mobile-specific voice encoding pro- 
tocols on the mobile radio side of a connection and Voice- 
over-Internet Protocol (Voice-over-IP) encoding protocols 
(sometimes referred to as Voice-on-Net or VON) on the 
Internet side of the connection. Likewise, the existing IWF 60 
does not perform interworking functions between mobile- 
specific fax encoding protocols on the mobile radio side of 
a connection and Fax-on-Internet Protocol (Fax-on-IP) 
encoding protocols on the Internet side of the connection. 

Although there are no known prior art teachings of a 65 
solution to the aforementioned deficiency and shortcoming 
such as that disclosed herein, several references discuss 
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subject matter that bears some relation to matters discussed 
herein. European Patent Application EPO 740 445 A2 dis- 
closes a method and system for establishing voice commu- 
nications using a computer network. However, this reference 
discusses communications with the Internet only from land- 
line telephone networks. There is no teaching or suggestion 
of an enhanced IWF for interfacing mobile terminals 
directly with the Internet. 

PCT Patent Application WO 96120553 discloses a unified 
messaging and communication system which utilizes the 
global Internet to link multiple local landline telephone 
networks. This reference discusses communications with the 
Internet only from landline telephone networks. There is no 
teaching or suggestion of an enhanced IWF for interfacing 
mobile terminals directly with the Internet. 

PCT Patent Application WO 96/29808 discloses a system 
and method of simultaneously transmitting voice and data 
on shared voice telephone lines. The system permits a single 
computer or a plurality of computers to be connected to a 
central computer network using existing telephone wires 
which continue to provide the normal voice access to the 
Public Switched Telephone Network (PSTN). This reference 
discusses communications with the Internet only from land- 
line telephone networks. There is no teaching or suggestion 
of an enhanced IWF for interfacing mobile terminals 
directly with the Internet. 

PCT Patent Application WO 96/34341 discloses a mes- 
sage storage and delivery system which is connected to a 
plurality of direct inward dialing (DID) phone fines and 
receives facsimile messages, voice messages, and data mes- 
sages. The messages are stored in memory and converted to 
hyper-text mark-up language (HTML) for transmission over 
the Internet. Users can access the message storage and 
delivery system either though the telephone network or the 
Internet. However, this reference discusses communications 
with the Internet only from landline telephone networks. 
There is no teaching or suggestion of an enhanced IWF for 
interfacing mobile terminals directly with the Internet. 

Review of each of the foregoing references reveals no 
disclosure or suggestion of a system or method such as that 
described and claimed herein. 

In order to overcome the disadvantage of existing 
solutions, it would be advantageous to have an enhanced 
IWF (E-IWF) for performing interworking functions 
between mobile-specific voice encoding protocols and 
Voice-over-IP encoding protocols as well as performing 
interworking functions between mobile -specific fax encod- 
ing protocols and Fax-on-IP encoding protocols. Such an 
E-IWF would provide a means for a mobile station to 
interface voice and fax with the Internet, directly or indi- 
rectly through an E-IWF that may be associated with a 
mobile switching center (MSC). The present invention pro- 
vides such an enhanced IWF. 

SUMMARY OF THE INVENTION 

In one aspect, the present invention is an enhanced IWF 
that supports direct digital interwork between a radio tele- 
communications network and standard IP networks com- 
prising routers via, for example, an Ethernet (CSMA/CD 
IEEE 802.3) interface. The present invention supports 
speech transcoding and data interworking within a general 
purpose IWF, and provides specific translation from the 
specialized air-interface encoding methods (e.g. Vector Sum 
Excitation Linear Predictive (VSELP) vocoders, Adaptive 
Codebook Excitation linear Predictive (ACELP) vocoders 
such as an Alternate Full Rate (AFR) codec standardized in 
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IS- 641, GSM Enhanced Full Rate (GSM-EFR), etc.) directly protocols and the enhanced interworking function (E-IWF) 

to Voice-over-IP protocols. In different embodiments, this is of the present invention; 

accomplished with or without an intermediate pulse code FIG. 2 is a communications protocol stack illustrating the 

modulation (PCM) or analog conversion. communications protocols utilized, and the protocol trans- 

In another aspect, the present invention is a method of 5 lations performed while making the connection of FIG. 1 for 

supporting direct digital interwork between a radio telecom- a mobile terminal operating in a TDMA radio telecommu- 

munications network and standard Internet Protocol (IP) nication system; 

routers. The method comprises the steps of performing FIG. 3 is a process diagram illustrating the steps of the 
speech transcoding and data interworking with a general method of the present invention when interworking between 
purpose interworking function, and translating between spe- 10 cellular voice protocols and Internet protocols; 
cialized air-interface encoding methods and Voice-over-IP FIG. 4 is a communications protocol stack illustrating a 
protocols with a specific translation interworking function. connection between the E _rwF of the present invention and 
In yet another aspect, the present invention is a method of an internet End-System when utilizing Internet transport 
interworking between cellular voice protocols in a time protocols providing improved real-time transport of time- 
division multiple access (TDMA) cellular telecommunica- sensitive information; 

lions network and Internet protocols being utilized by an FIG. 5 is a simplified block diagram of a connection of a 

Internet End-System (ES). The method begins by encoding mobUe computer terminal via the Interne , to a fax tenninal 

a voice signal from a mobile station in one of the cellular 0Q the psTN u[;lizi fa ^ an<J the enhanced 

voice protocols, creating a voice frame from the encoded Mag fuaaioa (E-IWF) of the present invention; 

voice signal, interleaving the voice frame into one or more „„ , 

TDMA bursts, and transmitting the TDMA bursts over a , . 15 \ ^w chart illustrating the steps of two 

radio link to a base station. The voice frame is multiplexed alternative methods of interworking mobile fax protocols to 

in the base station and transmitted to the E-IWR This is Fax-on-IP Protocols utilized over the Internet; 

followed by transcoding the voice frame in a first codec into FIG - J ^ a communications protocol stack illustrating a 

an isochronous stream of digitized voice samples, transcod- 25 connection of a mobile computer terminal/fax machine to a 

ing the stream of digitized voice samples in a second codec fax machine via the Internet utilizing fax protocols and the 

into a Voice-over-IP service data unit (SDU), and framing E-IWF of the present invention; and 

the SDU with a transport layer protocol. The step of FIG. 8 is a flow chart of the steps utilized to support a 

transcoding the voice frame in a first codec into an isoch- mobile Fax-on-IP call. 

ronous stream of digitized voice samples such as PCM or 30 

adaptive differential pulse code modulation (AD PCM). The DETAILED DESCRIPTION OF EMBODIMENTS 

framed SDU is then carried by a data link layer network preferred embodiment is described herein in terms of 

interface and physical layer transmission media. The method an implementation in an IS-136 TDMA radio telecommu- 

then interfaces with an Internet Service Provider (ISP). ^ n i cat i 0 ns network such as the Digital Advanced Mobile 

In yet another aspect, the present invention is a method of Phone System (D-AMPS). However, the enhanced inter- 

interworking between cellular fax protocols and Internet working function (E-IWF) of the present invention is also 

protocols, the cellular fax protocols being utilized by a applicable to other cellular and personal communication 

mobile station in a time division multiple access (TDMA) services PCS) systems such as, for example, GSM, CDMA, 

cellular telecommunications network to transmit an image to 4Q Pacific Digital Cellular (PDC), Personal Handy System 

a far-end fax machine via the Internet, and the Internet (PHS), Digital Enhanced Cordless Telephony (DECT), third 

protocols being utilized by a fax gateway. The method generation wideband systems, and various satellite systems 

begins by originating a mobile fax call, setting up a Radio such as Globalstar, Iridium, etc. In addition, the functions 

Link Protocol (RLP) for communicating between the mobile performed by the present invention not only interface with 

station and the cellular telecommunications network, and 45 the Internet, but also support interfacing with corporate 

scanning, encoding, and compressing the image into a fax intranets, 

data stream. This is followed by sending a sequence of F IG. 1 is a simplified block diagram of a connection of an 

digitized call establishment signals between an enhanced mobile terrnina i n to a terminal (end-system or host) 12 on 1 ! 

interworking function (E-IWF) in the cellular telecommu- me i ntC rnet 13 utilizing the E-IWF 14 of the present inven- 

nications network and the far-end fax machine, formatting 5Q uon E . IWF 14 ena bi e s a mobile subscriber to make an 

the fax data stream into User Datagram Protocol (UDP) IS _i36 (digital) yoiol call to another Internet subscribepor 

frames and segmenting the frames into Internet Protocol (IP) to a lahdline termmalvia an IP-based netwock (for example, , 

datagrams, and transmitting the UDP/IP datagrams over the the" Internet) without going through the PSTN and an extra I 

Internet to the fax gateway. The method then performs the analog conversion. The connection involves interworking , 

steps of converting, in the fax gateway, the UDP/IP data- $5 between two different voice codecs and the protocol layers'^ 

grams into fax modem voiceband information, sending the below the voice layer 

fax modem voiceband information to the far-end fax lQ mQ x a mobi]e sta(ioD (m) 15 communicates via 

machine, and recreating the image in the far-end fax fadio fo qUQncy ^m^s 16 to a radio base station 

macnme * (RBS) 17. Data are encoded and transmitted in the radio 

BRIEF DESCRIPTION OF THE DRAWINGS 60 n " e< I uenc y transmissions 16 in accordance with various air 

interface standards. The RBS 17 is connected to a mobile 

The invention will be better understood and its numerous switching center (MSC) 18 via cables, microwave links, or 

objects and advantages will become more apparent to those other suitable means known in the art. The MSC is associ- 

skilled in the art by reference to the following drawing, in a ted with the E-IWF 14 which provides the interworking 

conjunction with the accompanying specification, in which: 65 necessary to translate from the specialized air-interface 

FIG. 1 is a simplified block diagram of a connection of a encoding methods directly to Voice-over-IP encoding uti- 

mobile terminal to a terminal on the Internet utilizing voice lized for data transmissions over the Internet 13. Although 



07/09/2004, EAST Version: 1.4.1 



US 6 3 385,195 B2 



FIG. 1 shows the E-IWF 14 implemented with the MSC 18, 
it may also be implemented as a stand alone node or 
connected to the RBS 17. 

FIG. 2 is a communications protocol stack illustrating the 
communications protocols utilized, and the protocol trans- 5 
lations performed while making the connection of FIG. 1 for 
a mobile terminal operating in a TO MA radio telecommu- 
nication system. Various protocol stacks, which relate 
loosely to the Open Systems Interconnection (OSI) layers 
1-7 are shown for the MS 15, the E-IWF 14, and the Internet 1Q 
13. Within the MS 15, air-interface voice frames 21 are 
formatted according to an IS- 136 layer 22 which relates to 
the lower OSI layers (i.e., the physical layer and part of the 
link layer). The voice frames are formed by a mobile digital 
voice codec utilizing techniques such as, for example, 
Adaptive Codebook Excitation Linear Predictive (ACELP) 15 
or other digital voice codecs. In FIG. 2, the voice frames are 
shown as Alternate Full Rate (AFR) frames. The APR codec 
is an ACELP codec utilized in IS-136 TDMA systems as an 
alternate to Vector Sum Excitation Linear Predictive 
(VSELP). 20 

The voice frames 21 are transmitted via radio link to the 
RBS 17 and then to the MSC 18 without changing the 
protocol stack. The E-IWF 14 includes some Radio Base 
Station (RBS) functionality, and may be partially imple- 
mented in the RBS 17. In the E-IWF 14, the voice frames 21 25 
are directly mapped to a corresponding Voice-over-IP pro- 
tocol 23, a User Datagram Protocol (UDP) layer 24, and an 
Internet Protocol (IP) layer 25. The UDP layer 24 and the IP 
layer 25 relate loosely to OSI layers 4 and 3, respectively. If 
direct mapping of the voice frames 21 to the Voice-over-IP 30 
protocol 23 is not possible due to translation complexity, 
then alternately an intermediate PCM or ADPCM conver- 
sion may be utilized. This is discussed in more detail below. 
The E-IWF 14 also translates the IS-136 layer 22 to lower 
layers 26 which relate to OSI layers 1-2. 3S 

Formats at each level are determined from the industry 
standards for the respective protocols that make up that 
level. For example, the Voice AFR protocol is specified in 
IS- 641, and the VSELP protocol is is specified in IS -54 and 
IS-136. Today, the V6 ice -over-IP is typically a proprietary 40 
speech encoding algorithm although some encoding tech- 
niques are based on the standard G.728 (e.g., MICOM). 
There are two or three commonly used algorithms, and the 
E-IWF 14 translates between the mobile digital voice 
frames, such as Voice AFR 21, and these commonly used 45 
algorithms. The UDP and IP protocols are, like Voice AFR, 
also specified in industry standards. While IS-136, AFR, and 
UDP protocols are shown, these are exemplary only, and 
other similar protocols may be utilized. Additionally, land- 
line multimedia standards relevant to the present invention 50 
include H.323, H.324, and T.120. These standards describe 
multimedia conferencing control and discipline, but may be 
applied to voice calls over the Internet. These standards, 
along with IS-54, IS-641, and G.728 are hereby incorporated 
by reference herein. 55 

There are several alternative methods of translating 
between Voice AFR and the three commonly used Voice- 
over-IP algorithms. The simplest method is to utilize an 
intermediate PCM conversion so that there are successive 
AFR-to-PCM and PCM-to -Voice-over-IP conversions 60 
within the E-IWF 14. Another method is to utilize voice 
encoding mapping directly between the Voice AFR voice 
encoding algorithm and the Voice-over-IP voice encoding 
algorithm. This works well when the two codecs are derived 
from the same codec family. 65 

Another method is for the E-IWF 14 to preserve the 
contents of the Voice AFR frame and place it on top of the 



UDP and IP layers 24 and 25. An identical codec as the one 
utilized to encode the Voice AFR frame is then utilized for 
decoding on the Internet side of the connection. In this 
method, there is no translation of the voice frames required; 
the frames are carried transparently. The interworking 
occurs primarily on the layers below. 

Table 1 below provides examples of protocols at each OSI 
layer, including the Internet Protocol (IP) and other associ- 
ated protocols. 

TABLE 1 

Application File Transfer Electronic Mail Terminal Emulation 

Presentation File Transfer Simple Mail Telnet Protocol 
Session Protocol (FTP) Transfer Protocol 
(SMTP) 

Transport Transmission User Datagram 

Control Protocol (UDP) 

Protocol (TCP) 

Network Address Internet Protocol Internet Control 

Resolution (IP) Message Protocol 

Protocol (ARP) (ICMP) 
Data Link — Network Interface Cards — 

CSMA/CD (Ethernet), token ring, Frame Relay, Fiber 
Distributed Data Interface (FDDI), ATM 
Physical — Transmission Media- 
Wire pair, fiber optics, coaxial cable, radio 



FIG. 3 is a flow chart illustrating the steps of the method 
of the present invention when interworking between cellular 
voice protocols and Internet protocols. The method is illus- 
trated for transmissions from the mobile station 15 to the 
Internet 13, but also works for transmissions the other 
direction. 

In step (a), the mobile station 15 encodes the users voice 
according to an industry standard. In this example, IS-641 
(AFR) is utilized. A 20 ms voice frame is created which is 
interleaved with other frames into two TDMA bursts accord- 
ing to IS-136. The TDMA bursts are transmitted over the 
radio link 16 to the RBS 17. The radio link is terminated at 
the RBS, and the voice frame is multiplexed and transported 
via the MSC 18 to the E-IWF 14. This transport may be 
conducted utilizing proprietary methods or one of several 
known RBS-to-MSC physical/link transport technologies 
such as Frame Relay or Asynchronous Transfer Mode 
(ATM) on T-l. 

In step (b), the E-IWF 14 receives the voice AFR frames 
and inputs the frames into a first codec which transcodes the 
frames according to the voice coding algorithm specified in 
IS-641. At this point, the output from the transcoding 
function is PCM or adaptive differential PCM (ADPCM) 
voice characterized by a 64 or 32 kbps isochronous stream 
of digitized voice samples. 

In step (c), the PCM or ADPCM stream is input into a 
second voice codec in the E-IWF which transcodes the 
stream into Voice-over-IP format 23 utilizing a commonly 
used speech encoding algorithm found in products such as 
\focaltec, MICOMs V/IP (and other products based on the 
G.728 standard), Netspeak Webphone, and NetPhone NET- 
phone products. The output of the second codec is a service 
data unit (SDU) which is a block of data to be handled by 
a lower layer. 

In step (d), the SDU is framed utilizing, for example, a 
UDP or Transmission Control Protocol (TCP) transport 
layer in accordance with the Internet Task Force (IETF) RFC 
standards, which are hereby incorporated by reference 
herein. UDP is preferred since TCP retransmits received 
errors, which is undesirable for real-time voice. The trans- 
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port level frame is segmented into IPv4 or IPv6 datagrams, The present invention also supports interworking between 

also according to IETF RFC standards. The IP datagram mobile -specific fax encoding protocols on the mobile radio 

stream is then carried by one of a plurality of lower layer side of a connection and Fax-on-Intemet Protocol (Fax-on- 

protocols such as, for example, CSMA/CD (Ethernet), IP) encoding protocols on the Internet side of the connec- 

Frame Relay, Token Ring, Fiber Distributed Data Interface 5 tion. In existing TDMA systems, instead of supporting fax 

(FDDI), or ATM, etc.). modulation tones (e.g. V.29) directly through the air- 

rj-n 1 1 Vu. • * jr *u * ii /j interface voice codecs such as ACELP (which would be 

The E-IWF 14 then interfaces on the network layer (and subjec( tQ d dation)> XDMA systems support fax 

ower layers) with an Internet Service Provider (ISP). The ^ a specialized radio link protocol (RLP1) 

SP access network provides generalized access to the that connects the mobile terminal (MT2) and the Interwork- 

Internet backbone, and also supports tunneling indirectly to io m FunctioQ Qw?) associated ^ the MSC ^ radio Unk 

corporate intranets. The ISP network may comprise a plu- ol is defiaed in IS . 130 ^ supporting dat t ^ fax 

rality of Network Access Servers (NAS) and routers pro- commands defined in IS -135. TCese standards are hereby 

viding IP datagram routing authentication, and firewall incorporated by reference herein . For normal mobiIe fax 

function Likewise, if cellular^CS operators desire to calls, the IWF feeds the fax information carried in the RLP 

integrate the ISP access network fiinctionality fully within a « ^ m ed fax modem ^ commlinicates 

cellular network, the E-IWF of the present invention may ^ anQther fax machine CODnected to me PSTO /ISDN. 

directly support the routing, authentication, and firewall ~ lU T . t - , iL , 

functions Internet side of the connection, there are a number 

of fax IP gateway products on the market that connect the 

Most Internet codecs are variable rate codecs. However, Internet lo the PSXN or PBX nel works to allow a standard 

some cellular voice codecs such as ACELP and VSELP are fax machine milizing Fax . on .POTS (Plain Old Telephone 

constant rate codecs. Therefore, the E-IWF 14 must manage Service) t0 ^ the pu51ic Inleraet or a private inlranet t0 

speech gaps from the Internet 13 and detect silence from the transmit fax information to another fax machine or applica- 

mobile station 15. In the present invention, the same speech ^ ^ present invention bridg es the gap between these 

encoding algorithm may be utilized on both the cellular/PCS fax IP gate way products and the RLP protocol specified in 

terminal side of the connection and on the Internet End- IS . 130 and IS . 135 for Fax -on-TDMA. 

System (ES) side In this case, the E-IWF de-interleaves the FIG. 5 is a simplified block diagram of a connection of a 

speech frames and relays the frames over the appropriate mobile 

computer terminal 41 via the Internet 42 to a fax 

transport layer (e.g UDP), IP, and link/physical layers 43 on ^ psw 44 uti]izi fax ^ and tfae 

appropriate for interfacing to the Internet. ^ enhanced interworking ^ WF) 14 of mc prcsent 
Tnus, the E-IWF 14 must, handle the latent variability invention. The mobile terminal 41 is connected to a mobile 
inherent in the Internet. This is especially critical when sta tion (MS) 45. The MS 45 communicates via radio fre- 
constant rate codecs are utilized. In one embodiment, the quency transmissions 46 to a radio base station (RBS) 47. 
E-IWF 14 maintains a small IWF buffer and generates safe Data are encoded and transmitted in the radio frequency 
comfort noise speech frames which are transmitted toward 35 transmissions 46 in accordance with various air interface 
the mobile station when no speech frames are available in standards. The RBS 47 is connected to a mobile switching 
the buffer, or when no speech frames have been received cent er (MSC) 48 via cables, microwave links, or other 
within the next mobile speech frame interval (every 20 ms suitab i e means ^ovm in the art ^ MSC is associated with 
for full rate voice in IS-136). The E-IWF 14 also detects the E-IWF 14 which provides the interworking necessary to 
silence period frames from the mobile station. This may be 4Q translate from the specialized air-interface encoding meth- 
accomplished by generating at the mobile station, a voice 0 ds directly to Fax-on-IP encoding utilized for data trans- 
activity field which is added to each user TDMA frame. missions over the Internet 42. A fax IP gateway 49 allows a 
Alternatively, the E-IWF may analyze frames received from standard fax machine to use the public Internet or a private 
the mobile station for certain amplitude and speech activity intranet to transmit fax information to another fax machine 
related to codec parameters. The E-IWF may also have 45 or application. 

built-in support for echo suppression or cancellation, voice FIG. 6 is a flow chart illustrating the steps of two 

activity detection, and comfort noise insertion. alternative methods of interworking mobile fax protocols to 

FIG. 4 is a communications protocol stack illustrating a Fax-on-IP protocols utilized over the Internet. The first 

connection between the E-IWF 14 of the present invention method digitizes and encodes the fax information via a voice 

and an Internet End-System 31 when utilizing Internet 50 band codec, and frames the fax information into UDP frames 

transport protocols providing improved real-time transport on IP The first method treats the fax machine output signal 

of time-sensitive information, A Real Transport Protocol as another voice band signal and digitizes and encodes the 

(RTP) 32 is a real-time protocol which is currently being signal utilizing a codec which may be, for example, a G.729 

standardized. The RTP protocol runs independently of the codec. The benefit of this approach is that the existing 

network infrastructure and provides payload identification, 55 network and fax machine infrastructure can be reused. The 

sequence numbering, time stamping, and delivery monitor- second method digitally taps the fax information prior to 

ing. Thus, the RTP protocol 32 makes a direct connection modulation and directly frames it into UDP frames on IP 

between the E-IWF 14 and the Internet ES 31 at the session without going through an analog intermediate step. The 

and presentation layers of the OSI protocol stack. second method is more robust from a transmission point of 

A Reservation Protocol (RS VP) 33 is also currently being 60 view, but requires that the fax signal be tapped digitally prior 

standardized. The RSVP protocol may partly take the place to modulation. 

of the UDP or TCP protocols. When a host such as the Both methods begin when the image of a document 51 is 

E-IWP 14 or the Internet ES 31 requests a specific Quality scanned at 52 and encoded at 53. Note that both methods 

of Service (QoS) from the network, the QoS request is made may read and process a saved standard image file (e.g., TIFF, 

to all routers 34 that lie on a particular ES-to-ES path. The 65 PCX, TCX) rather than scanning an image in real time. 

RSVP protocol enables the network to gracefully adapt to Method 1 then proceeds to step 54 where the fax signal is 

certain network conditions. modulated. At 55, the modulated signal is digitized and 
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encoded as a voice band signal. At 56, the encoded voice 
band signal is framed into UDP frames on IP. Method 2 goes 
directly from step 53 to step 57 where the encoded image is 
digitally tapped and directly framed into UDP frames on IP. 
Both methods then send the IP datagrams over the Internet 5 
to the destination. 

The E-IWF 14 of the present invention then provides the 
additional IWF functionality to interwork the specialized 
RLP (e.g., Fax-on-TDMA) with the output of either of the 
Fax-on-IP methods of FIG. 6. This allows a mobile user to 10 
initiate a fax call to another fax machine or application using 
the Internet or a private intranet. Three benefits of this 
approach are: 

reduced long-distance fax transmission costs; 

shorter transmission and connection times (especially using 15 

higher-bandwidth private Intranet links); and 
potentially better transmission image quality. 

FIG. 7 is a communications protocol stack illustrating a 
connection of a mobile computer terminal/fax machine to a 
fax machine via the Internet utilizing fax protocols and the 20 
E-IWF of the present invention. The following definitions 
apply to FIG. 7: 

PC-Fax This standard (EIA-592) specifies protocols for use 
between the terminal (DTE) and the fax modem (DCE). 
The terminal may control and configure the DCE. In the 25 
mobile scenario the DCE is largely included in the IWF. 
T.30 This protocol defines the procedures necessary for 
document transmission between two fax stations in the 
PSTN. It supports call establishment, release, compatibil- 
ity checking and supervision of line conditions. 30 
T.4/T.6 These protocols specie the method of image com- 
pression and the resulting data format. Several different 
encoding/compression formats are specified. 
V.x These are fax modulation standards that specify the 
physical layer modulation constellation (based on e.g. 35 
QAM), which generates a resultant voice band signal. 
These standards and protocols are hereby incorporated by 
reference herein. 

FIG. 7 shows a Mobile Station/Terminal 61 with a fax 
capability. The MS/Terminal 61 utilizes a protocol stack 40 
comprising PC-Fax (EIA-592) 62, an IS-1301135 layer 63, 
and an IS-136 layer 64. The MS/Terminal communicates 
over a radio link 65 to a Radio Base Station (RBS) which, 
for simplicity, is shown combined with an MSC and the 
E-IWF 14 of the present invention as a single entity 66. This 45 
link 65 utilizes the PC-Fax on TDMA (EIA-592) protocol 
and IS-136 and IS-130. The E-IWF processes the output 
from the IS- 130/1 35 layers 63 according to the methods of 
FIG. 6 and places the output into UDP frames 67 carried by 
IP datagrams on IP layer 68. The UDP frames on IP are sent 50 
over the Internet to a Fax-on-IP Gateway 71. The Fax-on-IP 
Gateway 71 allows a standard fax machine 72 to use the 
public Internet or a private intranet to transmit fax informa- 
tion to another fax machine or application. The Gateway 71 
may be connected to the fax machine 72 through, for 55 
example, the PSTN utilizing Fax-on-POTS protocols, via a 
PBX network, or directly via a cable. 

FIG. 8 is a flow chart of the steps utilized to support a 
mobile Fax-on-IP call. Referring to FIGS. 6, 7, and 8, a 
normal mobile fax call is initiated in accordance with IS-135 60 
at step 81. This may include the PC terminal sending the 
mobile terminal (MT2) 61 a command specifying fax ser- 
vice which triggers a call origination at step 82 and subse- 
quently the setup of the Radio Link Protocol (RLP1 
described in IS-130) at 83. In conjunction, the MT2 61 65 
scans, encodes and compresses the image (if required) 
according to either T.4 or T.6 at step 84. The source image 
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may already be binary, or the PC terminal may already 
perform the scanning and encoding functions. 

At step 85, the E-IWF initiates the T.30 call establishment 
sequence with the far-end fax machine 72. The sequence 
includes sending GNG tone, flags, and a facilities setup 
message. These T.30 tones and commands/responses are 
sent as voiceband tones modulated by a lower layer modem. 
At 86, the E-IWF modulates the output from the radio side 
RLP and the T.30 signaling using one of the standard fax 
modems (e.g., V.17, V.29). The result is a voice band (e.g., 
QAM) signal. At 87, the E-IWF re-encodes the voiceband 
fax modem signal using any standard Voice-over-IP codec 
(e.g., G.729 used by Micron). Additional silence detection 
logic may also be employed. The resulting voice coder 
frames are framed using UDP and are then segmented into 
IP datagrams at step 88 for transmission on the Internet. 

At step 89, prior to, or once the initial handshake of step 
85 is complete, the E-IWF transmits the original T.4/T.6 
encoded information according to the method in step 88, On 
the far-end of the fax transmission, the Fax-on-IP gateway 
71 receives the IP datagrams at 90 and converts them back 
to the original fax modem voiceband information. At 91, the 
fax modem voiceband information may be directly distrib- 
uted to an existing (off-the-shelf) G3 Fax machine to rec- 
reate the document image. Likewise, a special purpose fax 
application or device may directly interwork with the Fax- 
on-EP transmission, essentially embedding the fax gateway 
functionality. 

The procedural steps related to method 2 in FIG. 6 does 
not require steps 86 and 87. Method 2 simply retains the 
digital encoding and transparently transmits to the other side 
carried over UDP/IP. The special fax calling/answering 
tones (GNG, CED), however, are replaced by new digital 
messages equivalent to the analog setup tones. 

It is thus believed that the operation and construction of 
the present invention will be apparent from the foregoing 
description. While the method, apparatus and system shown 
and described has been characterized as being preferred, it 
will be readily apparent that various changes and modifica- 
tions could be made therein without departing from the spirit 
and scope of the invention as defined in the following 
claims. 

What is claimed is: 

1. An enhanced interworking function (E-IWF) in a radio 
telecommunications network that supports direct digital 
interwork between the radio telecommunications network 
and standard Internet Protocol (IP) routers, thereby provid- 
ing a mobile station operating in the radio network with a 
capability to interface with the Internet, said E-IWF com- 
prising: 

a general purpose interworking function within the radio 
network that performs speech transcoding and data 
interworking; and 

a specific translation interworking function associated 
with the general purpose interworking function that 
receives standard radio network signals from the 
mobile station encoded with a standard air-interface 
voice encoding method, and translates between the 
standard air-interface voice encoding method and a 
Voice-over-IP protocol. 

2. The enhanced interworking function of claim 1 wherein 
said E-IWF is implemented in a Mobile Switching Center 
(MSQ in the radio network. 

3. The enhanced interworking function of claim 1 wherein 
said E-IWF is implemented in a Radio Base Station (RBS) 
in the radio network. 

4. The enhanced interworking function of claim 1 wherein 
said specific translation interworking function translates 
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between said standard air-interface voice encoding method 
and pulse code modulated voice, and between said pulse 
code modulated voice and said Voice-over- IP protocol. 

5. The enhanced interworking function of claim 1 wherein 
said E-IWF is implemented as a stand-alone node in the 5 
radio network. 

6. A method of supporting direct digital interwork 
between a radio telecommunications network and standard 
Internet Protocol (IP) routers thereby providing a mobile 
station operating in the radio network with a capability to 10 
interface voice traffic with the Internet, said method com- 
prising the steps of: 

encoding by the mobile station, standard radio network 
signals utilizing a standard air-interface voice encoding 
method; is 

receiving in the radio network, the encoded standard radio 
network signals from the mobile station; 

performing speech transcoding and data interworking 
utilizing a general purpose interworking function in the 
radio network to translate the standard radio network 20 
signals into standard land-line data signals; and 

translating the standard radio network signals into a 
Voice-over-IP protocol utilizing a specific translation 
interworking function in the radio network. 

7. The method of supporting direct digital interwork of 25 
claim 6 wherein said performing and translating steps are 
performed in an enhanced interworking function (E-IWF), 
and said method further comprises the step of directly 
connecting the E-IWF to an Internet End-System (ES) 
utilizing a real-time protocol (RTP). 30 

8. A method of interworking between standard cellular 
voice protocols and Internet protocols, said cellular voice 
protocols being utilized by a mobile station in a time 
division multiple access (TDMA) cellular telecommunica- 
tions network, and said Internet protocols being utilized by 35 
an Internet End-System (ES), said method comprising the 
steps of: 

encoding a voice signal from said mobile station in one of 

said standard cellular voice protocols; 
creating a voice frame from said encoded voice signal; 
interleaving said voice frame into at least one TDMA 

burst; 

transmitting said at least one TDMA burst over a radio 

link to a base station; 45 
multiplexing said voice frame in said base station; 
transmitting said multiplexed voice frame from the base 

station to an enhanced interworking function (E-IWF) 

in the cellular network; and 
performing the following steps in the E-IWF in the 50 

cellular network: 

transcoding the voice frame in a first codec into an 
isochronous stream of digitized voice samples; 

transcoding the stream of digitized voice samples in a 
second codec into a Voice-over-IP service data unit 55 
(SDU); 

framing said SDU into frames with a transport layer 
protocol; 

segmenting said frames into Internet Protocol (IP) 
datagrams; 60 

carrying said IP datagrams with a data link layer 
network interface and physical layer transmission 
media; and 

interfacing with an Internet Service Provider (ISP). 

9. The method of interworking between cellular voice 65 
protocols and Internet protocols of claim 8 further compris- 
ing supporting echo cancellation and suppression. 
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10. The method of interworking between cellular voice 
protocols and Internet protocols of claim 8 further compris- 
ing supporting voice activity detection. 

11. The method of interworking between cellular voice 
protocols and Internet protocols of claim 8 further compris- 
ing supporting comfort noise insertion, 

12. A method of interworking between standard cellular 
voice protocols and Internet protocols, said cellular voice 
protocols being utilized by a mobile station in a time 
division multiple access (TDMA) cellular telecommunica- 
tions network, and said Internet protocols being utilized by 
a private intranet, said method comprising the steps of: 

encoding a voice signal from said mobile station in one of 

said standard cellular voice protocols; 
creating a voice frame from said encoded voice signal; 
interleaving said voice frame into at least one TDMA 

burst; 

transmitting said at least one TDMA burst over a radio 

link to a base station; 
multiplexing said voice frame in said base station; 
transmitting said multiplexed voice frame from the base 

station to an enhanced interworking function (E-IWF) 

in the cellular network; and 
performing the following steps in the E-IWF in the 

cellular network: 

transcoding the voice frame in a first codec into an 
isochronous stream of digitized voice samples; 

transcoding the stream of digitized voice samples in a 
second codec into a Voice-over-IP service data unit 
(SDU); 

framing said SDU into frames with a transport layer 
protocol; 

segmenting said frames into Internet Protocol (IP) 
datagrams; 

carrying said IP datagrams with a data link layer 
network interface and physical layer transmission 
media; and 

interfacing with said private intranet. 

13. An enhanced interworking function (E-IWF) in a 
radio telecommunications network that supports direct digi- 
tal interwork between the radio telecommunications net- 
work and standard Internet Protocol (IP) routers, thereby 
providing a mobile fax terminal operating in the radio 
network with a capability to interface fax data with the 
Internet, said E-IWF comprising: 

a general purpose interworking function in the radio 
network that performs speech transcoding and data 
interworking; and 

a specific translation interworking function associated 
with the general purpose interworking function that 
receives standard radio network signals from the 
mobile fax terminal encoded with a standard air- 
interface fax encoding method, and translates between 
the standard air-interface fax encoding method and a 
Fax-on-IP protocol. 

14. A method of interworking between standard cellular 
fax protocols and Internet protocols, said cellular fax pro- 
tocols being utilized by a mobile fax terminal in a time 
division multiple access (TDMA) cellular telecommunica- 
tions network to transmit an image to a far-end fax machine 
via the Internet, and said Internet protocols being utilized by 
a fax gateway, said method comprising the steps of: 
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originating a mobile fax call from the mobile fax terminal; 

setting up a Radio Link Protocol (RLP) for communicat- 
ing between said mobile fax terminal and said cellular 
telecommunications network; 

scanning, encoding, and compressing the image into a 
standard fax data stream by the mobile fax terminal; 

sending a sequence of digitized call establishment signals 
between an enhanced interworking function (E-I WF) in 
the cellular telecommunications network and the far- 
end fax machine; 

formatting, in the E-IWF, the fax data stream into User 
Datagram Protocol (UDP) frames and segmenting the 
frames into Internet Protocol (IP) datagrams; 

transmitting the UDP/IP datagrams over the Internet from 
the E-IWF to the fax gateway; 

converting, in the fax gateway, the UDP/IP datagrams into 
fax modem voiceband information; 

sending the fax modem voiceband information from the 
fax gateway to the far-end fax machine; and 

recreating the image in the far-end fax machine. 

15. The method of interworking between cellular fax 
protocols and Internet protocols of claim 14 further 
comprising, after the step of scanning, encoding, and com- 
pressing the image into a standard fax data stream, the steps 
of: 

sending a sequence of call establishment signals between 
an enhanced interworking function (E-IWF) in the 
cellular telecommunications network and the far-end 
fax machine, said signals being sent as voiceband tones 
modulated by a modem; 

modulating information carried by said RLP from said 
mobile fax terminal with a fax modem to form a 
voiceband fax modem signal; and 
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re-encoding the voiceband fax modem signal utilizing a 
Voice-over-IP codec. 

16. A system for enabling a mobile fax terminal operating 
in a radio telecommunications network to communicate with 

5 a second fax machine over the Internet, said system com- 
prising: 

an enhanced interworking function (E-IWF) within the 
radio network, said E-IWF comprising: 
a general purpose interworking function that performs 
speech transcoding and data interworking; and 
a specific translation interworking function associated 
with the general purpose interworking function that 
receives standard radio network signals from the 
mobile fax terminal encoded with a standard air- 
interface encoding method, and translates between the 
standard air- interface fax encoding method and a Fax- 
on-IP protocol; and 
a Fax-on-IP Gateway connected to said E-IWF, said 
Fax-on-IP Gateway enabling said second fax machine 
to communicate with other fax machines over the 
20 Internet. 

17. The system of claim 16 wherein said specific trans- 
lation interworking function that translates between said 
specialized airinterface fax encoding method and said Fax- 
on-IP protocol includes means for processing data from 

25 IS-130/135 layers into User Datagram Protocol (UDP) 
frames carried by IP datagrams. 

18. The system of claim 16 wherein said Fax-on-IP 
Gateway is connected to said second fax machine through 
the Public Switched Telephone Network (PSTN) utilizing 

30 Fax-on-POTS (Plain Old Telephone Service) protocols. 

19. The system of claim 16 wherein said Fax-on-IP 
Gateway is connected to said second fax machine via a 
Private Branch Exchange (PBX) network. 
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